On a labeling problem in graphs
نویسندگان
چکیده
منابع مشابه
Remainder Cordial Labeling of Graphs
In this paper we introduce remainder cordial labeling of graphs. Let $G$ be a $(p,q)$ graph. Let $f:V(G)rightarrow {1,2,...,p}$ be a $1-1$ map. For each edge $uv$ assign the label $r$ where $r$ is the remainder when $f(u)$ is divided by $f(v)$ or $f(v)$ is divided by $f(u)$ according as $f(u)geq f(v)$ or $f(v)geq f(u)$. The function$f$ is called a remainder cordial labeling of $G$ if $left| e_{...
متن کاملThe L ( 2 , 1 ) - Labeling Problem on Graphs by
An L(2; 1)-labeling of a graph G is a function f from the vertex set V (G) to the set of all nonnegative integers such that jf(x) f(y)j 2 if d(x; y) = 1 and jf(x) f(y)j 1 if d(x; y) = 2. The L(2; 1)-labeling number (G) of G is the smallest number k such that G has a L(2; 1)-labeling with maxff(v) : v 2 V (G)g = k. In this paper, we give exact formulas of (G[H) and (G+H). We also prove that (G) ...
متن کاملThe L(2, 1)-Labeling Problem on Graphs
An L(2, 1)-labeling of a graph G is a function f from the vertex set V (G) to the set of all nonnegative integers such that |f(x) − f(y)| ≥ 2 if d(x, y) = 1 and |f(x) − f(y)| ≥ 1 if d(x, y) = 2. The L(2, 1)-labeling number λ(G) of G is the smallest number k such that G has an L(2, 1)labeling with max{f(v) : v ∈ V (G)} = k. In this paper, we give exact formulas of λ(G ∪H) and λ(G+H). We also pro...
متن کاملFurther results on total mean cordial labeling of graphs
A graph G = (V,E) with p vertices and q edges is said to be a total mean cordial graph if there exists a function f : V (G) → {0, 1, 2} such that f(xy) = [(f(x)+f(y))/2] where x, y ∈ V (G), xy ∈ E(G), and the total number of 0, 1 and 2 are balanced. That is |evf (i) − evf (j)| ≤ 1, i, j ∈ {0, 1, 2} where evf (x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). In thi...
متن کاملFurther results on odd mean labeling of some subdivision graphs
Let G(V,E) be a graph with p vertices and q edges. A graph G is said to have an odd mean labeling if there exists a function f : V (G) → {0, 1, 2,...,2q - 1} satisfying f is 1 - 1 and the induced map f* : E(G) → {1, 3, 5,...,2q - 1} defined by f*(uv) = (f(u) + f(v))/2 if f(u) + f(v) is evenf*(uv) = (f(u) + f(v) + 1)/2 if f(u) + f(v) is odd is a bijection. A graph that admits an odd mean labelin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2011
ISSN: 0166-218X
DOI: 10.1016/j.dam.2010.12.022